01. Starlit Path
02. Carved From Stone
03. The Night Reveals
04. The Flesh Prevails
05. Levitation
06. Alone With You
07. Allure
08. Sapphire
09. Chemical Cave

Первое выступление новоиспечённой группы состоялось 15 июня 2007 года в Уолнат-Крик. В конце того же месяца последовало первое четырёхтрековое демо, демонстрирующее звучание группы, которое на тот момент представляло собой смесь хардкора, грайндкора и дэт-метала в духе The Acacia Strain, Converge и Despised Icon. Дебютный мини-альбом, получивший название «Leper Colony» вышел в 2009 году. Новые песни стали огромным прыжком вперёд в плане зрелости материала, и группа определилась со своим собственным звучанием, которое теперь представляло собой смесь из техничного дэта, блэка и атмосферности, оставаясь при этом по-прежнему тяжёлым и энергичным. Группа много гастролирует по США. Полноформатный альбом вышел 22 ноября 2011 года на лейбле Unique Leader Records и получил название «The Harvest Wombs». Fallujah вновь сделали шаг вперёд, объединив в своей музыке элементы разных жанров, тем самым создав своё собственное звучание, непохожее ни на кого на андеграундной музыкальной сцене.